GATE CSE 2014 SET-2
Q41.
Let L_{1}=\{w \in \{0,1\}*|w has at least as many occurrences of (110)'s as (011)'s}. Let L_{2}=\{w \in \{0,1\}*|w has at least as many occurrence of (000)'s as (111)'s}. Which one of the following is TRUE?Q42.
The maximum number of super keys for the relation schema R (E, F, G, H) with E as the key is __________.Q43.
Given an instance of the STUDENTS relation as shown below For (StudentName, StudentAge) to be a key for this instance, the value x should NOT be equal to_______.Q44.
Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of S we say U\ltV if the minimum element in the symmetric difference of the two sets is in U. Consider the following two statements: S1: There is a subset of S that is larger than every other subset. S2: There is a subset of S that is smaller than every other subset. Which one of the following is CORRECT?Q45.
Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T formed by the tree arcs is a data structure for computingQ47.
SQL allows duplicate tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below: Select * from R where a in (select S. a from S)Q48.
Suppose a stack implementation supports an instruction REVERSE, which reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which one of the following statements is TRUE with respect to this modified stack?Q49.
Consider the following schedule S of transactions T1, T2, T3, T4: Which one of the following statements is CORRECT?Q50.
Which one of the following socket API functions converts an unconnected active TCP socket into a passive socket?